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I In [Sh 2] we, answering a question of Monk, have explicated the notion 

of "a Boolean algebra with no endomorphisms except the ones induced 
by ultrafilters on it" (see §2 here) and proved the existence of one with 
character density Nq, assuming first <^Ki and then only CH. The idea was 
that if h is an endomorphism of i?,not among the "trivial" ones, then there 
Q I are pairwise disjoint Dn € B with h{dn) ^ dn- Then we can, for some 
i_J ■ S C u!, add an element x such that dn & B with h{dn) dnl Then we can, 
^ . for some S d add an element x such that d < a; for n G 5", a: fl (in = for 
! n ^ S while forbidding a solution for {y fl h{dn) : n G 5"} U {y fl h{dn) ~ 

: n ^ S}. Further analysis showed that the point is that we are omitting 
positive quantifier free types. Continuing this Monk succeeded to prove 
in ZFC, the existence of such Boolean algebras of cardinality 2^°. In his 
proof he 
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■ (a) replaced some uses of the countable density character by the Ki 

chain condition 
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O '. (b) generally it is hard to omit < 2^° many types but because of the 

^ I special character of the types and models involve, using 2^" almost 

disjoint subsets of w, he succeeded in doing this 
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(c) for another step in the proof (ensuring indecomposability - see Def- 
inition 2.1) he ( and independently by Nikos) found it is in fact 
easier to do this when for every countable I G B there is a; G -B free 
over it. 

The question of the existence of such Boolean algebras in other cardinal- 
I ities open (See [DMR] and a preliminary list of problems for the handbook 
of Boolean Algebras by Monk) . 

We shall prove (in ZFC) the existence of such B of density character 
A and cardinality whenever A > Kq. We can conclude answers to 
some other questions from Monk's list, (combine 3.1 with 2.5). We use a 
combinatorial method from [Sh 3],[Sh 4], that is represented in section 1. 

In [Sh 1], [Sh 6] (and [Sh 7]) the author offers the opinion that the 
combinatorial proofs of [Sh 1], Ch VIII (applied thee for general first order 
theories) should be useful for proving the existence of many non-isomorphic, 
ad/or pairwise non-embeddable structures which have few (or no) automor- 
phisms or endomorphism of direct decompositions etc. As an illumination, 
in [Sh 6] a rigid Boolean algebra in every A^° omitting countable types 
along the way, the method is proved in ZFC, nevertheless it has features 
of the diamond. It has been used (so in Gobel and Corner [CG] and Gobel 
and Shelah [GS1],[GS2]. See more on the method and on refinements of it 
in [Sh 4] and [Sh 3] and mainly [Sh 5]. 
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The combinatorial pronciple 
Content Let A > A; be fixed infinite cardinal 

We shall deal with the case c/ AKq, = A'^, and usually k = Kq- Let 
be a function symbols, each with < k places, of power < A. Let ({X, k) 
be the vocabulary with function symbols {Fi,j : i < X j < k} where Fi,j 
is a j-place function symbol. Let M. = Ai\^k{T) the free C(A, A;)-algebra 

generated by T =^ '^^A(= {r/ : r/ a sequence < A; of ordinals < A) (We could 
have as well considered T as a set of urelements, and let A4 be the family 
H<.k'{T) of sets hereditarily of cardinality < k build from urelements]. 

1.2 Explanation. We shall let Bq he the Boolean Algebra freely generated 
by {t) : Tj E T} , Bq its completion and we can interprete Bq as a subset og 
M. ( each a E Bq has the form U^<a;T^ where Tjj is a Boolean combination 
of m,embers ofT, so as we have in LHo-place function symbols there is no 
problem). As the rj E T may be over-used we replaced them for this purpose 
by ?? (e.g. let F E L be a monadic function symbol, = F{r])). 

Our desired Boolean Algebra B will be a subalgebra of Bq containing Bq. 

1.3 Definition. 

(1) Let L„, for n < tu, be fixed vocabularies (= signatures), |L„| < 
Lnk,Ln+i C Ln+i, (with each predicate function symbol finitary 
for simplicity) let E L^^i — be monadic predicates. 

(2) Let J-'n be the family of sets (or sequences) of the form {{fi, Ni) : 
i <} satisfying 

a) : ^-A; — > T is a tree emdedding i. 

(i) fe is length preserving i.e.r], fell{v) have the same length, 
(ii) fi is order preserving i.e. for r],v E ^-^,r] < u iS 

fiiv) < fiM- 

b) /e+i extend fi (when £ + 1 < n) 

c) A^^ is an L;^-model of power < fc, |A^^| C where L'^ C Li. 

d) L'e+lnLe = L\ and A^£+i \ L' t extends Nn 

e) if Pra E then P^^ = \Nm\ when m < i < n and 

f) Rang{fi) - Um<iRang{fm) is included in Ni\ - Um<i\Nm\- 

(3) Let J-'w be the family of pairs (/, N) such that for some {fi, N()[£ < 
uj) the following holds: 

(i) {{fe, Ni) : I <n} belongs to Tn for n < w. 

(ii) / = Ul<^fi,N = Un<n.Nr,, (l.C. \N\ = Un<u,\Nn\, L{N) = 

UnL{Nn), and N \ L{Nr,) = U,<m<^iVm r HNm) 

(4) For any {f,N) E T^^ let (/n,-^n) be as above (it is easy to show 
that {fn,Nn) is uniquely determined - notice d),e) in (2),) so for 
(r,iV") we get (/;f,iV«) 

(5) A branch of Rang{f) or of / (for / as in (3)) is just rj E '^X such 
that for every n < u>,r] \ n E Rang{f). 
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We will be given W = {{f'^,N°') : a < a{*)}, so that every branch rj 
of converges to some ({a), ({a) non decreasing (in a). We have a free 
object generated by T{Bo in our case) and by induction on a we define 
Bet and aa,Ba increasing continuos, such that -Ba+i is an extension of 
Baida G -Sa+i — usually -Ba+i is generated by B^ and Oa is in the 
completion of Bq). Every element will depend on few (< k) members of T, 
and Oa "depends" in a peculiar way: the set Y^QT on which it "depends" 
is U Y^ where Y^ is bounded below C,{a) (i.e. Y^ C for some 
C < C(ck)) 2ind Y^ is a branch of or something similar. See more in 1.8. 

1.5 Definition of the Game. We define for W C J^^ a game Gm{W), 
which asts a;-moves. 

In the n-th move: 

Player 11: Choose a tree-embedding of "^-A, extending Ui^nfi^ such 
that Rang{fn) - U£^n Rang{fe) is disjoint to U^<„|iV^|; then 
player / chooses Nn such that {{fe^Ni) : i < n} ^ Tn- 
In the end player II wins if (Un<a;/n5 ^rKi^^n) £ ^ • 

1.6 Remark. We shall be interested in W such that player II wins (or at 
least does not lose) the game, but W is "thin". Sometimes we need a 
strengthening of the first player in two respects: he can force (in the n-th 
move) Rang{fn+i) — Rang{fn) to be outside a "small" set, and in the zero 
move he can determine an arbitrary initial segment of the play. 

1.7 Definition. We define, for W C a game GM'{W) which lasts 
cj- moves. 

In the zero move 

player //choose /o, a tree embedding of °- to °-A (but there is only one 
choice) . 

player / chooses k < oj and {{fe, N^) : £ <} E ffc, and Xq C T, \Xo\ < X. 
In the n-th move, n < 0: 

player //chooses fk+n a tree embedding of i^+'^)>k into ('^+")-A, with 
Range fk+n - Ue<:k+nRang fe disjoint to Ue^k+nNi U Ue^nXg 

player I choose Nk+n such that {{f^jNi) : £ < k + n} e dk+n and 
Q T, |X„| < A 

1.8 Remark. What do we want from Wl: First that by adding an element 
(to Bq) for each (/, N) we can "kill" every undesirable endomorphism, for 
this it has to encounter every possible endomorphism, and this will be 
served by "VF a barrier". For this W = JF^^ is O.K. but we also want W 
to be thin enough so that various demands will have small interaction, for 
this disjointness and more are demanded. 

1.6 Definition. 

(1) We call W C JF^^ a strong barrier if player II wins in gm{W) and 

even Gm'{W) (which just means he has a winning strategy.) 
nna o i o onns 
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(2) We call W a barrier if player I does not win in Gm^W) and even 
does not win in Gm'{W). 

(3) We call W disjoint z/for any distinct {f, N^) e W{e = 1, 2), f and 

have no common branch. 

1.7 The Existence Theorem. 

(1) if = X'^jCfX > Kq then there is a strong disjoint barrier. 

(2) Suppose A^o = A'^, cdX> Kq. Then there is W ^ {(/", iV«) : a < 
cu*} C jFy, and a function ( : a* ^ X such that: 

(a) W is a strong disjoint barrier, moreover for every sta- 
tionary S G {6 < X: cf5 = ^o} {(/", iV") : a < a*, ({a) e S} is a 
disjoint barrier. (b) of {({a)) = for a < a*. (c) Every 
branch of is an increasing sequence converging to C(ct)- (d) If 
f] is a sequence from T (of any length 7 < /c*), r(a:) a term of Land 
every Xi really appears, lg{x) — 7 and Tijj) e N°' then fj C A^" fiT. 
(e) If C{(3) = C{a), P + < a < a* and rj is a branch of then 
rj \ k ^ or some k < w. (f) If X = A'^ we can demand: if rj 
is a branch of f" and rj \ k E for all k < u (where ct,/? < a*) 
then m C iV/3 (and even ??? E if M = H^j,+ {T)). 



Reference 

2 Preliminaries on Boolean Algebras 

We review here some easy material from [Sh 2]. 

2.1 Definition. 

(1) For any endomorphism hoi a, Boolean Algebra B. let EX Ker{h) = 
{xi U X2 : h{xi) = 0, and h{y) = y for every y < X2}. 

ExKer*{h) = {x G S : in B/ExKer{h), below x/Ex Ker*{h), 
there are only finitely many elements}. 

(2) A Boolean algebra is endo-rigid if for every endomorphism h of 
B, B/Ex Ker{h) is finite (equivalently: 1^ G Ex Ker{h)). 

(3) A Boolean algebra is indccompensable if there are no two disjoint 
ideal ?o, -/^i of B, each with no maximal member which generate a 
maximal ideal {ao U ai : ao & Io,ai & /i}0. 

(4) A Boolean algebra B is ^^i-compact if for pairwise disjoint ?„ G 
B{n < uj) for some x & B,x H d2n+i = 0,x H d2n = c^2n- 

2.2 Lemma. 

(1) A Boolean algebra B is endo-rigid iff for every endomorphism of 
Bis the endomorphism of some scheme (see Definition 2.3 below). 

(2) A Boolean algebra B is endo-rigid and indecomposable iff every en- 
domorphism of B is the endomorphism of some simple-scheme (see 
Def 2.3 below). 
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2.3 Definition. 

(1) A scheme of an endomorphism of B consists of a partition ao, ai, bo, ... , bn- 

cq, . . . , Cm-i of B of maximal nonprincipal ideal l£ below b£ for 
£ < n, nonprincipal disjoint ideals 1^,1} below C£ for £ < m, a 
number k < n, and a partition bQ, . . . , Cg, . . . , c^_i of ao U 
6oU, ■ • • U bk-i. We assume also that [/c + m > =^ ao = 0], [(n — 
A;) + m > =^ ai = 0] and except in those cases there are no zero 
elements in the partition. 

(2) The scheme is simple if m — 0. 

(3) The endomorphism of the scheme is the unique endomorphism T : 
B —>■ such that: (i) Tz — when x < ao or x & Ie,£ < k, or 
X e l£,i < m. 

(ii) Tz — X when x < ai or x & I^, k < £ < n or x & ij , £ < m. 

(iii) T{bi) = 6| when i < k. 

(iv) T{bi) =biUb} when k < i < n. 

(v) T(Q) = Q U c| when £ < m. 

2.4 Claim, ///i is an endomorphism of a Boolean AlgebraB, and B / Ex Ker{h)^ 
is infinite then there are pairwise disjoint dn G B{n > u) such that h{dn) ^ 

dn- By easy manipulation we can assume that h{dn) n d^+i ^ 0, and if B 
satisfies the c.c.c then {dn : n < w} is a maximal antichain. So, an endo- 
morphism of a scheme is a "trivial" endomorphism generated by ideals. 

2.5 Lemma. 

(1) Every endo-rigid Boolean Algebra B is a Hopfian and dual Hopfian. 
Even B + B is Hopfian (and dual Hopfian) but not rigid. 

Proof Easy to check using 2.2, 2.3. 



The Construction 

3.1 Main Theorem. Suppose A > i^Q. Then there is a B.A. (Boolean 

Algebra) B such that: 

(1) B satisfi,es the c.c.c. 

(2) B has power and Ti{B) — A where Ti is the density character. 

(3) B is endo-rigid and indecomposable. 

Proof We concentrate on the case c/(A) > Ki (on the case c/ A = Ko see 
[Sh 5, §2, §3]) we shaU use Theorem 1.7, and let W = {(/«, : a < a*}, 
the function (, M. and T = A be as there. 

We will think of the game as follows: player I tries to produce a non 
trivial endomorphisms h. Player II supplies (via range (/i)) elements is 
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A^^ in the language Li with a distinguished function symbol h which is an 
endomorphism of Boolean Algebras. In the end, as is a strong barrier, we 
will get a model N"' G W , in the language Ui^^jLi which includes a function 
h. We can think of N*-^ as a Boolean Algebra C Bq with an endomorphism 
h. 

Stage A Let Bq be the B.A. freely generated by {x^ : ry G T}, let 
— and Bq be its completion. For A C Bq let {A) can be represented 
as a countable union of members of Bq, so w.o.l.g. Bq C M.. We say x E Bq 
is based on J C if it is based on {xjy : v E J} [i.e.x = UnVn, each y„ is 
in the subalgebra generated by {x^, : v G J}] and let be the minimal 
such J. We shall now define by induction on a < a*, the truth values 
of "q! G T\r}oii and members a^ih'^, c'^,d^,T^ of Bq such that, letting 
Ba = {Bo,aii <a,ie J)Bf 

(1) rja is a branch of Rang (f^), rja ^ rip for P < a 

(2) if q; G J, then for some xi < C{a): 

«a = Um(T^ n d^) where ((i^ : m < w) is a maximal antichain 
of non zero elements (of Bq) U^d((i^) C G {xp rja \ m < 

P,P^ T)b-, and T^nd^> 0. 

(3) if q; G J, then b^,d^ G Nq, d^iT^ G N"^ (hence each is based on 
{x^: V e '^>, z/ G iV"}), and 6^ n 6^ = forn ^ m. 

(4) for /3 < a, /3 G J, B^ omits p/^ = {x r\h^ = : rj < u}. 

Remark. Many times we shall write P < a < a* or w C. a < a* instead 

(3 e an J,w c an J. 

Before we carry the construction note: 

3.2 Crucial Fact. ; For any x G B^ there are /c, ^ < and ao < ■ ■ • < 

such that C{ao) = C(ai) = C(<^2) = ■ ■ ■ = (((^k) = C,x is based on {x^, : v G 
'^^^ or V & d{T"'^"^ , for some £ > k,m < u)}. 

Stage B Let us carry the construction. For ^ < X,w C a* let 

h,w = {v:v^ ->eorzy G U^<^^,,^d(r^-)} 

We let a G J if! |A^"| C Sa,iV" = {B^ \ |iV"|,/i«) where is an 
endomorphism of Bq \ \N"'\ hence maps A^^ into for n < lS) and 
there are G for m < a;, 7^ 0, n cZ^ = for m £, such 
that for some xi < ({a) each d'^ is based on and there are a branch 
rja of Rang (f^) and G N°'{m < u) as in 1),2) above, such that if 
we add UrKwi'^n ^ ^^i) Ba, each Pj3{(3 < a is still omitted as well as 
Pa = {xf~^ha{d'^) = haid'^nr^) : m < uj} and (d^ : m < a;) is a maximal 
antichain. 

If a G J we choose r]°',d^,T^, satisfying the above and let = ha{d^), d, 

haid'^nrZ). 

So "q: G J" means that I played Boolean Algebras and cadomorphisms 
as is the previous remark and we get in the Boolean Algebra with some 
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The desired Boolean algebra 5 is 5*. We shall investigate it and even- 
tually prove it is endo- rigid (in 3.11) and indecomposable (in 3.12) (3.1(1)), 
3.1(2) are trivial). 

Note also 

3.3 Fact. 

(1) For V G '■^^X.Xv is free over {x^ f] G ^^A, r] u} hence also over 
the suhalgebra of Bq of those elements based on {x^ : r] e ^^X,r} ^ 
v). 

(2) For every branch r] of F'^ such that rj ^ rjp for /3 < a,^{a); and 
finite u> C. a there is k such that {p : rj \ k < p E T} is disjoint to 
^>^UU{N'^ nT : /3 ew,/3 + 2^° <a}UU{d{T^) : n < u; E w} 

From 3.2 we can conclude: 

3.4 Fact. If i < < a,I C.T finite then every element of B^, based 
onlU'^>^ is in Bp. 

3.5 Notation. 

(1) Let B^ be the set of a E Bq supported by 

(2) For X e B^,^ < X let pr^{x) = n{a e B^ : x <a}. 

(3) For e < A let e(0 = Min{^ : C(7) > 0- 

(4) For 7, a* /ei S<^> = ({x^ : e ->C(7)} U {a^, : /? < 7}). 

(5) For e < A let = {{xr, : v e ^^^C} U {ap : CiP) > ^})bs- 

3.6 Fact. 

(1) B^ is a complete Boolean subalgebra of Bq. 

(2) pr^{x) si well defined for x & Bq 

(3) if < ii < \ x e then pr^a{pr^^{x) = pr^„{x). 

(4) If ^ < X,w ^ T is finite then the function pr^^yj {x) = n{y e {B^ U 
{xi, : V e w}) : X > y} is well defined. 

3.7 Fact. 

(1) For X e Ba*,C < X, the element pr^{x) belongs to 

(2) for X e Ba* , ^, X,w C '^^{^ + 1), the element pr^^{x) belongs to 
B{->^,w). 

Proof We prove this for x G B^, by induction on a (for all ^) 
Note that prg(U^<nX^) = Ui^nPr^ixi). 

Case i: a = 0, or even (V/3, a)[C(/3) < ^] 

Easy; if x = t(o, . . . , Cn-i, Xi,g, . . . , Xnu^^^i) where r is a Boolean term, 
a-£ G B[xi],iy£ G by the remarks above w.l.o.g x = n£^n+mn,n{a£, 1-| 
a^} when £ < n,T£ & {xu^-ni 1 ~ ^vt-n) when n < n + m, and the sequence 
(xi/Q, . . . , x^^_j^) is with no repetition, then clearly pr^{x) = r\£<^nTe £ B^^y, 
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Case ii: a limit. 

Trivial as = VJp^^aBp. 

Case iii: a = (3 + 1 

By the induction hypothesis w.l.o.g. x ^ Bp. As x G B^ there are 
disjoint eo, ei, 62 G Bp such that a; = eo U (ei fl ap) U (e2 — a/3). It suffices 
to prove that pr'^(eo),pr^(ei fl a/3),pr^(e2 — a/j) G the first is trivial 
and w.l.o.g. we concentrate on the second. There are ^0 < QiP) and k < ou 

such that ei is based on J = X — {p : -qp \ k < p & '^-^A} and each 
< u) is based on ^^^o- By case i, we can assume ^ < hence 
w.l.o.g. ^ < and by the induction hypothesis and 3.6(3) it suffices to 
prove pr^o(ei fl ap) G W.l.o.g. ei fl (i^ = for m < /c and now clearly 
Ws,o{^^ n ap) = ei as pr5o(ei fl d'^ fl r^) = ei fl for m > k, (because 
(i^, ei are based on J, '^'^^o Q J and is based on '^^A — J and is > 0) 
2) Same proof. 

3.8 Lemma. Suppose I, w satisfy: 

i*)i,wl ^ "^^A, w C. a* , I is closed under initial segments, and for every 
a < a* if AmKiviVa \ m & I) then T!^,d^ are based on i and belong to 
B{I < w). 

Then for any countable C C S* there is a projection from {B{i, w), C) 
onto B{I, w) . 

Proof We can easily find I{*),w{*) such that C C W{*), w C w{*) C 
a*, \w{*) -w\ < Ko, / C /(*) C '^>A, |/(*) - /| < Ko and if ct G w{*) - w, 
then T^, d^ G B{I*), w{*)). Let w{*) — w = {ai : £ < a;}, and we define 
by induction on £ a natural number ki < such that the sets {z/ G '^'^A : v 
appears is r!^^ for some m > ki} are pairwise disjoint to /. Now we can 
extend the identity on B{I,w) to a projection Hq from B{I{*),w) onto 
B{I,w) such that oi £ < u;,m > kg, then /io(t^' n d^) = 0. Now we 
can define by induction on a G {w{*) — w) U {0, A} a projection ha from 
B{I{*),w U {w{*) n a)) onto B{I,w) extending hp for 13 < a and /3 G 
{w{*) — w U {0}). For a = we have it defined, for a = A we get the 
conclusion, and in limit stages take the union. In successive stages there is 
no problem by the choice of ho, and the kis). 

3.9 Claim. If B' is an uncountable subalgebra of B^' then there is an 
antichain {d^ : n < co} C B' and for no x E B, xr\d2n = 0, xr\d2n+i = d^+i 
for every n provided that 

(*) no one countable I Q'^^X is a support for every a & B'. 

Proof We now define by induction on a < a;i, da, lai such that: 

(i) la C ^>A is countable. 

(ii) U/3<a//3 Q la and for a limit, equality holds. 

(iii) da G B' is supported by la+i 
There is no problem with this. 
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By (iii) for each a there are t° G (a^, : r/ G ^a) bi-,t]x-,'^1c G (a?? : ^ 

/a+l - /a)B§ such that n = 0, T° H < T ° H < 1 - 

By Fodor's lemma w.o.l.g. = t° (i.e. does not depend on a). For 

each a there is n(a) < u such that 

rO G (a^ : ?7 e I^^^^^'^X) b^AtI e{a^:r]e (/a+i - /a) H "(-)^A)bc 
Again by renaming w.o.l.g n{a) — n(*) for every a. Let for n < u>,d^ = 
dn - Ue<:nde, r"' = t° n n^<nT£ n r^, so easily G -B', {d^ : n< uj) is an 
antichain, r" < and T^{a: rj : rj e '^^*^-X)b§- Suppose x e B',xn rf^"^ = 
0,a; n ^2*^+^ = Hence for n < n r^" = 0,a; n t2"+^ = r2'^+^ 

but by 3.8 (for / = "^*^*^-Ac<; = (j) and c = {a;}), there is such x in (a^;?7 G 
"'^*-'-A)bc, an easy contradiction. 

So we have proven that for every Ki-compact B' C B^* , some countable 
I C'^^X support every x E B'. 

3.10 Claim. No infinite subalgebra B' of B^* is )^i-compact. 

Proof Suppose there is such 5', and let ^ be minimal such that there is 
such B' C 

Part I if (*) 

(a) B' C Boi* is b^i-compact and infinite and 

(b) B' C 

then 

(c) for every Q < ^ and x E B' — {y : {z E B' : z < y} is fintie }, there 
is xi G 5', X — 1 < X such that for no y G -B[^], n a; = xi. 

So assume S', satisfies a) and b) but they fail c) for C < ^ and 
X G -B', where {y '■ y < x,y E B'} is finite. So for every z G B', 
there is g{z) G such that g{z) Hx = zHx (use Xi = zHx). Let 
be the subalgebra of B^q generated by {g{z) : z G -B'}. Clearly 
{y e B' : y < x} = {t n X : t e S"}. Let x* = pr^(a;), (it is in 
by 3.7(1)) and let B^ = {t D x*;t e B""} U {tU {1 - x*) : t e 5"}. 
Clearly is a subalgebra of B[q, and 1 — x* is an atom of B^; B^ 
is infinite as there are in B' distinct < x, so g{xn) G -B" hence 
(7(xn)nx* G -B''. As X < X* and [n (7(xTj,)nx 7^ (7(xm)nx] clearly 
[n 7^ m ^ 5'(a;n) H /-g{xn) D x*]. We shall prove that S'' is Ki- 
compact, thus contradicting the choice of C- Let dn G B^ be pairwise 
disjoint, and we want to find T G -B^, t fl = 0, t fl d2n+i = <^2n+i 
(for n < cu). Clearly w.o.l.g. (i„ < x* (as 1 — x* is an atom of B^). 
So dn = tn^x* for some t„ G -B", hence easily t^flx G -B' so for some 
Xn G -B', < a; and tn r\ x = Xn r\ x = Xn- So X — n = g{xn) H x. 

For n 7^ m^Xn^Xm = (tn H a;) n (t^ H a;) < (tnHa;*) n (t^Ha;*) = 
d)n n (im = 0. 

As B' is Ki-compact there is y G -B', y fl X2n = 0, y fl X2n+i = 
a;2n+i- Now g{y),dn,tN belongs to Sj^j and ( < X < X*): 

(i) g{y)nd2nnx = g{y)nt2n^x = g{y)nx2n^x = ynx2n(^x = 0. 
fii) (v) n don-ui n a; = aiv) n tono-i n a; = q(v) f] xo^^i n a; = 
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Now by the definition of X* = pr^(a;), [r G B[q AtHx = ^ tH 
X* = 0]. As (1-r e B[^^,x < l-r) hence by (i) (for r = g{y)nd2n)' 

(iii) n n = 

Also by the definition of x* = prc^{x): 

Ti , T2 G A Ti n X = r2 fix =^ X* = T2 nx* (aS Ti — T2 e , X < 

1 — (ri — r2)) hence by (ii) 

(iv) g{y) n cZ2n+i n a;* = rf2n+i n x* . 

But < a^*, so from (iii) and (iv) {g{y) fl (i2n = 0, {g{y) n x*) n 
(^271+1 = c?2n+i, and g{y) G -B" hence g{y) fl x* G S^. So is 
Ki-compact this contradicits the minimality of ^, so we finish Part 
I. 



Part II: If is ^i-compact B^ C S^,^^ = (S^ U {z}) then B"^ is 
-compact. 

The proof is straightforward. [If dn G B'^ are pairwise disjoint, let dn = 
{dl^riz)U{d1-z) for some dj^, d'^e B^. Now w.l.o.g. -D^nd^ = forn 7^ m- 
otherwise replace then by dl^ — Ui^ndj; similarly fl (i^ = 0, for ^ m. So 
there are y^ G n 4n+i = 4n+i = 4n+i' and (y^ n 2) U (y^ - z) is 

the solution.] 

Part III: ^ cannot be a successor ordinal. 

Proof: Let B' satisfy (*) 

Suppose ^ = C + 1; and by 3.9 there is a countable / C which support 
every a E B'. w.l.o.g./ is closed under initial segments and k = \I — ^^'^ 
is minimal. Now part I can be applied with {a^ : rj G w})b^, for any 

finite w C / of power < k instead B^q (using 3.7(2) instead 3.7(1)). So by 
applying Part I (to (-B[(^], {a?, : r] G w})b^) we can add to its conclusion: 

d) for every finite w Q \w\ < |/ — ^^Cl and x E B' and x E B' for 
which {y E B' : y < x} is infinite, there is xi G B', xi < x such that for no 
y G U {a^ : 7/ G w})B-,y n x = a^i. 

Now /-'^>C is infinite [otherwise let = Uja^;// G /-'^^CDsg, easily 
it is infinite and i^i-compact by Part II and then we apply Part I: for 

-^'^^C ^ {Vo, • • • , Vk-i} and for w C {0, . . . , - 1}, let Xu n{x^^ : £ G 
u}n{l— Xj;^ : I < k, I ^ u] so Xu E B" ,1 — U{x^ : u C {0, . . . , A;—!}}, hence 
for some w, {y G -B' : y < x^} is infinite; x„ contradict the conclusion of 
Part I. 

As B' is i^i-compact, for any x E B' such that {y G< x} is infinite, x 
can be splitted in B' to two elements satisfying the same i.e. x = x^ U 
x^, x^ n x^ = 0, {y G : y < x^} is infinite for the £ = 1,2. Let /'^>C = 
{r]£ : £ < uj}, so we can find pairwise disjoint G .B', such that — 
c^2n U d2n+i, c?2n H d2n+i = and that for no y G {B[b^] U {ane :i<n}),yri 
{d2n^d2n+i) = <^2n+i for cvcry n. So for no ny G {B[(] U {a^i : £ < n})Bg. 

As y E B' clearly y G but y is based on u >( U {a^^ : £ < so 
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Part IV: Let B', satisfy (*) of Part I. by 3.9 for some countable / C '^>^, 
every b E B' is based on /. By Part III ^ is not a succesor ordinal, so 
necessarily c/(^) = ^o, let Fi{B') = {x e B' : {y e B' \ y < x} is finite}. 
Next we shall show: 

(**) for some finite w C {7 : ^(7) = ^} and x* E B' — Fi{B') for every 
y < X* from B', for some Z e (U(^<gi?[C] U {tta : a G «;})Bg, 2; n a;* = y. 

Suppose (**) fails and we define by induction on n < a;, Xn, yn, Wn, such 
that: 

(i) Xn e B', 

(n) 1 - U,^nX^ ^ Fi{B') 

(iii) ^ {7 : ((7) = is finite 

(iv) Wn C Wn+l 

(v) yn<Xn,yn^ B' . 

(vi) for no z e (U^<^-B[^] U {aa e lOnleg is DXn = yn- 
Forn = 1 ^ Fi{B') 

For every n let Wn be a finite subset of {7 : C(7) = O extending Ug^nWi, 
such that for every £ < n,Xi,y£ G (U(^<gi?[(^] U ■ a G tWnDsg- Then as 
^ Fi(S'), and as 5' is bJli-compact, there is a; ^ < l—Ui<^nXi,Xn G 
B', 1 — U£<nXi ^ Fi{B') and Xn ^ Fi{B'). Now as (**) fails Wn,Xn does 
not satisfy the requirements on w,x* in (**), so there is yn G B',yn < Xn 
such that for no ^ G (U(^<gi?[^] U {tta : ct G WnDeg- By 3.8 we can easily 
get a contradicition to (vi). So (**) holds. 

Let to, • • • , £ B^Q be such that U^^^t^ = 1 and (V£ < m){Wa G w) [t^ < 
tta y t — i D tta = 0] . There is an £ < m such that {u f] : y < x* and 
y G -B'} is finite. It is clear (by Part II) that B" = {h',ti)Bf^ is Ki-compact: 
also X* n t£ G - Fi)B"). Now if y G < x* nt^ then for some 

y' G B\ y ~ y' nti and w.l.o.g. y' < x*, so for some 2; G (U^<^-B[^] U {aa : 
a G w}) n = y' hence z fl (x* fl ti) — y, and by the choice of t^, for 
some z' G U^<^5[^], the equation z' fl (a;* fl t^) = 2; fl (a;* nti) = y holds. 

So B" , X* *^ X* nt — £ satisfy requirements in (**). Now we use (c) 
of part I. As c/(^) = b^O) let ^ = yJn<ujCni cind we define by induction on 
n < uj, yn such that: 

(i) Xn G B", Xn < X** 
(ii) X** - Ui<:nXr ^ Fl{B") 

(iii) Vn e B\yn < Xn 

(iv) for no 2; G , 2; n a;„ = ?/„. 

As S" is ^^i-compact, for some x* G -B", z* f] Xn = yn for each n. 

Now as B",x** satisfy (**), for some z** G Uq^^B[qz* fix** = z** fix**. 
So for some nz** G -B[|^^], contradicting (iv) above. Thus we have finished 
the proof of 3.10. 

3.11 Claim. B^* is endo-rigid. 

Proof Suppose h is a counterexample, i.e. h is an endomorphism of -Bq,* 
but Ba* I Fx KeriK) is infinite, and we shall get a contradiction. 

Clearly if for some a, A^" = (S*, K) h maps B*nBa* , into itself and a e J 
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omits Pa)- So we shall try to find such a which satisfies the requirements in 
Stage B for belonging to J. We assume A'"'* = {\N'^\, ha), \Na\ Q Ba, ha = 
h \ N'^, ha maps iV" fl Ba onto itself, and A^^ contains some elements we 
need and somewhat more (see latter). As VF is a barrier this is posible. 
We then will choose rja, an w-branch of distinct from 77^3 ior (3 < a [if 
P + 2^0 < a this follows, the rest exclude < 2^° branches of but there 
are 2^° such branches], a maximal antichain {dn : n < u) of Ba,dn & Nq, 
and Tn e A?"" in {xi, : rja \ n < u ^ T) Bp and let 6„ = h{dn),Cn = 

h{dn n Tn),Pa = {x (1 bn = Cn : U < w}, and aa = Un<a;(<in H T„) G Bq. All 

should have superscript d, r (where d = {: n < uj) ,t = {rn : n < uj)) but we 
usually omit them or write aa [t, d] , Pa [rd] etc. 

The choice of d, r ( and rja which is determined by r) is done by listing 
the demands on them (see Stage B) and showing a solution a solution exists. 
The only problematic one is (a) (omitting pp for P < a) and we partition 
it to three cases: 

(I) CiP) < C(«) or Ci(3) = C(a), /3 + 2^° < a, 

(II) C(/3) = C(«),/3<«</3 + 2^°. 

(III) P = a 

We shall prove that every r, cZ are O.K. for (I), that for any family 

{((I,r7%r*) : i < 2^"} (ry a branch of etc.) with pairwise distinct 
?7*'s, all except 2^° many are O.K. for instance of (II), and that there is 
a family of 2^" triples {d,r],T) satisfying (III) with pairwise distinct ?7*'s. 
This clearly suffices. 

Case I: (iP) < C(«) or (C(^) = + 2^° < a 

Suppose some x e {a,aa[T, d]) eg realizes p^. Clearly there is a partition 

{e£ : i < 4) of 1 (in /3q,) such that a; = eo U (ei fl aa[r, d]) U (e2 — aQ,[r, d]). 
Choose ^ < ({a) large enough and finite w C a so that [C{P) < C{ct) ^ 
CiP) < C]i dm ha{dn)b^, are based on {xj^ : u E ^^^} (for rj < u) and 
c^{£ < a;), Co, ei, 62, 63 are based on J = {v E T : rja \ k ^ v}, where k < u) 
also satisfies such that ria{k) > ^.rjak ^ N/3. 
We claim: 

(*) there is m < a; such that fl (ei U 62) — ^n<kdn 7^ 
For suppose (*) fail, then as aa[T, d] fl (Un<fe'^n) G Ba, w.l.o.g. (e — 1 U 
62) n Un<kdn = (otherwise let 

Co = eo U (ei fl aa[r,d] n Un<kdn) U (e - 2 fl Un<kdn - aa[r,d]) 
e'l = ei - {Jn<kdn, 

62 = 62 - Un<fcC^n)- 

So for every M < IF, 6^ fl (d U 62) = 0. 

So if x realizes p/s then so does eo, but eo G Ba contradicting an induction 
hypothesis. So (*) holds. 

Now as {dn : n < a;) is a maximal antichain in Ba, for some £ < a;, fl 
{b^r\{ei{Je2 — iJn<kdn)) 7^ 0. Necessarily £ > k. So for some e e {1, 2}, d^f] 
b^r\e^ ^ 0. As X realizes p^, xn{denbl^r\e^) = d—inc^De^ which is based on 
J. But we know that xn((i^n6^nee) is (i^n6(^neinaQ,[r, (i] = (i^nfe^neinr^ 
(if e = 1) or n 6^ n e2 n (1 - aa{[T,d]) = n 6^ n e2 nl - (if e = 2). 
229 12 1.2.2008 
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As diDbf^De — z ^ is based on J,£ > k, rja (k) > ^, ti is free over J, (see 
Fact (2)). Necessarily x f] {d^ f] f] Cg) is not based on J, contradiction. 

Case II: /3 < a < /3 + 2^0 

We shall prove that if ?7^,t^ are appropiate (for i — 1,2) and rj^ ^ ry^ 
then pp cannot be realized in both (Sq,, a\Ti, d])B^- (So as /? < o; < /3 + 2^° , 
there are less then 2^° non appropiate r]^ ,t^). 

As there is a perfect set of appropiate ?7's it will suffice to prove that 
for each cu-branch rj of Rang(/") for some appropiate ti(Sq,, a^)_Bg omits 
Pa = Pa [t, d] which will be done in Case III. 

Note that = {e e -Bq, : for some x < e for every nxnbpHe — c^He} 
is an ideal. 

The details are easy. 

Case III: /3 = a 

This case is splitted into several subcases. Let ija be any c<;-branch of 
^ VP whenever p <a< p + 2^°. Let /* = U{d{h{x));x e B^}. We 
shall assume that |/*| < ^^o =^ ^* ^ Nq, so in this case pa is omitted by 
Ba+i or Ba* iff ?? omitted by Bq, (by 3.7(1)). As acomplishing this aim is 
easier we shall ?? this case (work as in III 4 and use quite arbitrary p/3). 

Subcase III 1.: For some p* e T, and a* e B^- Ex Ker*{h) for every 

< p e T for some r e (a;^ : p < 77 e T)bc, ra n a* = h{T n a*). 

As we are interested not in N^) itself, but in /i, by using Gm'iW), 
w.l.o.g. p* G Range {f^). By 3.10 (for rang{h), which by assumption, 
is infinite) ?? easy manipulations (see 2.4 and [Sh 2]) there is maximal 
antichain ?? : n < a;) of 5q,* such that for no a; e 5q,, x fl h{22n — h{d2n) 
and nh{d2n+i) = O W.l.o.g.{dn : n < uj} C 

It suffices to prove the conclusion for any w-branch rja of Range{f'^), p* < 
Va ^ {V/S '■ < Q;}- We define by induction on n,Tn G A^" < in{xn '■ 
Va \ n < rfjB^.Tn ^0,1 and h{T2n) = l,/i(T2n+i) = 0. (possible by the 
assumption of subcase III 1), so we finish this subcase. 

Subcase III 2. For some a* e Ba,{h{x) — a* : x e Ba,x < a*} is 
infinite. 

Clearly = {h{x)-a* : x e Ba'X < a*}U{l-{h{x)~a*) : ba'X < a*} 
is a subalgebra of B^* (with a* an atom). By assumption (of ?? subcase) 
B°^ is infinite. So by 3.9 there are G -B", pairwise disjoint, and (? 
X G Ba) An(^ — ^2n A X fl e2n+i = 0). As tt* is an atom of w.l.o.g. 

< 1 — a*, hence there is d^ < a* (in B^*, such that h{dn) = e^. Clearly 
?? — U^<Tj,(in) = — Ui^nGi — en, so w.l.o.g. the Dn are pairwise disjoint. 
So by easy manipulation for some {dn : n < w) the following holds: 

(i) do = l-a* 

(ii) {dn : n < u) is a, maximal antichain of Sq,*. 

(iii) for no a; < 1 — a*x (1 h{d2n+2) — a*, xH h{d2n+i) — a* = 
We can assume that dn,h{dn) G Nq. 

Let r = (r^ : n < be a suitable suquence, (for our rja) then so are 
= /r^ for / <^ 4 where: 
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^2 _ 2 _ 1 _ ^0 
^2n — ^2ni^2n+l — ^ ^2n+l' 

T|n = l-T2°n,T^2n+l = l-rO^+i _ 

Suppose for each £ < 4, in (q,, aQ,[r^, (i])Bg there is an element which 
satisfies fl h{S) — a* = /i(r^ fl (i^i) — a* for 1 < n < W.l.o.g. y^ < 
1 - a* = do hence y^ e B^- Now (|/° U n (y^ U y^) G contradict (iii) 
above. 

Subcase III 3. For some a* G S* - Ex Ker*{h), and p* G T, for every 
Pi P ^ P ^ T there is r G (xj^; p < G T)bc such that /i(rna*) fla* = r fla* 

Clearly the function /i' : 6* f a* ^ S* f a* defined by h'{x) = n a* 
is an endomorphism; W.l.o.g. the assumption of subcase III 2 fails hence 
{{x) — a* : X < a*} is finite, hence the range of h' is finite (as a* ^ 
Ex Ker*{h), so by 2.4 there is x < a* such that h{x) fl a* — x 7^ 0; we know 
that d{x) is countable, hence for some p**jP* < p** E {u : p < u E T} 
is disjoint to (a*) Ud{x)). Now by the hypothesis of subcase III 3 we can 

easily find t„ G {xi, : p** < u G with pairwise disjoint (i(T„) and 

/i(Tn n a*) n a* = Tn n a*. So 

/i(T„(n,x) n (a* - x) = /i((Tn n a*) n x) n (a* - x) = /i(r^ n a*) n n 
(a* - x) = (/i(r^ n a*) n a*) n h{x) n (a* - x) = (r^ fl a*) D h[x) n (a* - a;) = 
T„ n /i(a;) n (a* - x) = n (/i(a;) fl a* - x) 

It is 7^ [as d{Tn) n U d{h{x)) U d(a*)) = 0) and n a* - a; 7^ 
0, Tn 7^ 0], and for different n we get different values. So {h{yr\x)r\{a'* —x) : 
X G -B^}, is finite. Hence {{y f] x) — x;y E B^' is infinite. Leading to the 
assumption of subcase III 2 (with x here for a* there). 

Subcase III. 4 For some p* G T, and a* G Sa* Ex Ker*{h) for every 
T G (^z/ : p* ^ z/ G T)B^h{T fl a*) Pi a* is based on {z^ : p* ^ z^ G T}. 

W.l.o.g. the hypothesis of subcase III 1 fails hence {/j.(r n a*) : r G {x^, : 
p* < f E T) } is infinite. As also w.l.o.g. the hypothesis of subcase III 2 
fails we get {(r n a*) fl a* : r G {xiy : p* < z^ G T)Bg} is infinite. So by 3.9 
we can find dn G {x^, p* < v E T) such that d^ n < uj) is a, maximal 
antichain in Sg, and there is no a; G Bq,*, z fl h{d2n = h{d2n) + h{d2n), x fl 
h{d2n+i) = 0, and do = 1 — a*. 

As before we can assume p* G Rang{f'^) and dn G A^g* n < oj. We 
suppose rya ^ {rjp : /3 < a} is an w-branch of f"", p* < ij^. 

For any suitable r if y[r, (i] G (Sq, ttafr, (i])^^ satisfies G (X;^ : p* < 

I' eT)b^ and 2/[t, d] n/i((i„), (for every n) then by 3.3 we easily get 2/[t, d] G 
Sq,, and then get contradiction by trying four r's, as in subcase III 2. 

Subcase III. 5. There are p* G T and an atomless countable subalgebra 
Y C S* and pairwise disjoint q G y(£ < cu) such that for every I and 
pi E {p : p* < p E T} for some G {x^, : P£ < z^ G T)^^, the following 
holds: for no a; G -Bg is d{x) ^ {i' : p(. ^ E T} and z fl /i(q) fl q — = 

/i(q n T^) n Q - T^. 

Let {Dn : n < uj) be a maximal antichain of Sq,* such that d2n — C2n 
So w.l.o.g. Y U {dn : n < uj} C N^,p* G Rangif^) (using G'm'(Ti^)), 
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We can now choose by induction on n, tn G iV", 
Tne {x-v :ria \ n<i' e T)b§ 

such that 

(*) (a) for even n, for no x E Bq based on {i/ : rja \ n v & t} is 

X n h{dn) ndn-rn = h{dn n Tn) ^_dn = Tn- 

Why is this sufficient? We let d = {dn : n < u) and r = {tu : n < uj). 
So assume some y[r, d] G {Boi, aot[r, d]) realizes pa[T,d], i.e. satisfies 
y[T,d] n h{dn) = h{dn n r^) for every n. As ?/[t,^ G (S^, a^fr, d])Bc for 
y[T,d] = eo[r,rf] U (ei[r,rf] n aa[T,5]) U (e2[r,d] - aa[r,d]). 

For some m(*), w, d(eo[T, (i]) Ud(ei[T, cZ] Ud(e2[T, is disjoint to {v : 
Va \ m{*) <u eT} {see 3.3(2)). 

Now we compute for n even > m(*): 

Z n Tn) n - Tn = 

= |/[t, (i] n /i((in) n (in — Tn by the choice of y[r, d]) 

= (eo [r, rf] U (ei [rrf] fl ac, [r, d] ) U (e2 [r, d^- a[r, d])) n h{dn) Ci dn - Tn ^ 

= (eojr, ci] n h{dn) ndn-Tn)U((e-l[T,d\n Oafr, c?] ) n h{dn) n - Tn) U 

U((e2[T, d] - aa[T, d]) n h{dn) n (in - Tn) 

But tta [t, d] n dn = Tn n dn hence 

(ei[r, d] n aa[T, d]) n dn = (ei[r, dn Tn n dn 

(62 [t, d] - Ga [t, d] ) n dn = (62 [t, d] - Tn) H dn 

Hence 

2 =_(eo[T,d] n h{dn) n dn - Tn) U (ei[T,d] n Tn) n /l(dn) H dn - Tn) U 
((e2[T, d] - Tn n h{dn) H dn - Tn) 

But the second term is zero and in the first — Tn is redundant, so 

Z = (eo[T, d] n /l(dn) n dn - Tn) U 62 fl /l(dn) H dn - Tn) = 
= (eo[T, d] U 62 [t, d]) n /i(dn) n -Tn 

We can conclude 

(6o[t, d] U 6 - 2[t, d]) n h{dn) n dn - Tn ^ h{dn H Tn) H dn - tn 

contradicting the choice of Tn- 

To finish Case III (hence the proof of 3(10) we need only 

Why the five subcases exhaust all posibilities? 

Suppose none of III 1-5 occurrs. By not subcase III 1 for some p° e T, 

(a) /i(r) 7^ for every t G (x^ : p° J < ry G T)_Bg 

Let Y be the {xpor^iy :< (jj)b^- As F is countable, for some 
i{*) < A, {// : p^< i{*) ><iy eT} is disjoint to Li{d{y) U d{h{y)) : 
y G Y}. As " not subcase III 5" for some p^,p°l,i{*)) < pi G T, 
and 

(b) there are no pairwise disjoint non zero ci G Y{£ < u), such that 
for every pj, < e T for some Tg G {xi, : p] < i' E T)b§, the 
following holds: 

(*) for no X G Bq, d{x) Q {i^ : p} ^ v e T} and xnh{ci)nci-T£ = 
hi n\ i-A n ^„ ^„ 
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Clearly 

(c) Li{d{y) LI d{h{y)) :Y eY}is disjoint to {u : <e T} 

Let Z + {c E Y: for some pj, < p\ ET for no r G {x^, : p^ < 
V eT) does (*) of (b) hold with c, r instead q, r^} 

By (b) among any pairwise disjoint members of F, al least 
one belong to Z. 

It is quite easy to define yn e Z{{n < uj) such that [yn G 
Ex Ker*{h) ^ yn E Ex Ker{h)\, [m < n ^ D = 0], and 
for every y E Y — {0} for some n, y fl (U£<n2/)^) 7^ or < y. 
So (by the choice of Y) {yn : n < lo) is maximal antichain of Bq. 
We shall show j/„ e Ex Ker{h); fix n for a while, and suppose 
yn Ex Ker{h), and let Pn, Pn < Pn ^ ^ be such that for no 
r E {x^ : pI<u eT) Bg does (*) of (b) hold. 

Now for each r E {x^, p\ ET) as yn E Z, clearly [as (*) of 
(b) fail for r (and p^)] for some Xi E Bq, d{xi) C {z/ : ^ z/ G 
T} and xin/i(yTi)nyri — T = /i(ynnT)nyn— t- Applying the failure of 
(*) of (b) for yn,l-T,p\ we get X2 E B^, d{x2) C {u : rho\ ^ u E t} 
and X2 n /i(yn) n ?/n - (1 - r) = /i(yn n (1 - r)) n y„(l - r); note 
that /i(?/^ n r) < h{yn), and /i(y„ n (1 - r)) = h{yn) - h{yn D r). 
By these equations and as ynh{yn)j X2 are based on {i^ ■ Pn ^ 
ly E T} (by (c) and their choice resp.) clearly for some partition of 
1, eg, ej, 62, 63, E -Bq, based on {z^ : ^ z/ e T}: 

(i) h{T n y„) n y„ = e5 U (e[ n r) U (e^ - r). 

Now for any T,a E {xnU : p\<ET), easily (as h is an endomor- 
phism) : 

(ii) /i((r U CT n 2/n) n 2/n = (/i(r n y„) n yn) n (/i((T n yn) n i/n)- 

(iii) /i((r U (7 n yn) nyn=- {h{T n y^) n yn) U (/i(a n yn) n 

We can apply (i) to r, cr and also to r U cr, and substitute in (ii) 
(iii). 

We get that 

(a) e5 n = if d(r) n (a) =),t,ct e (a:,;pi <G T)bg 
(otherwise substitute (i) in (ii) and intersect with H 62 ) and get 
{h{{Tr)a)nym)r)eine^) = {e^-T)n{e^-a) = einT^n{TUa), 
and (/i((r n cr) n y„) n yn) D (ej n e^) ^ ({x : d(x) C {zy : pj^ < zy e 
T} U (r n cr))Bg contradiction to (i) for a Dt). 

So let {r* : z < a} be maximal such that d{Ti) are pairwise 
disjoint 62 7^ 0, and r* G (x^y : Pn < E T)b^, then o: < wi, we 
can choose p^ such that: 

Pn < Pn e and [te{x^:pI<uE t)b^, ^ = 0. 

Next we can get 

(/3) - 1 n = (if ^(t) n ^(ct) =), and T,a E {x^ : pi < 

y e t)bi) 

The proof is similar to that of (a), using r fl cr 

As 5q satisfies the b^i-c.c. we can find {r* : z < a;} C (x;^ : 

Pn ^ ^ ^ such that (in Sge| =^ Uj<a;ef = U{eJ : r E 

{x,:pl<vE T)b^} for £ = 0, 1. We can find p^, p^ < p3 e t, 
such that U^<c^d(T*) is disjoint to {i^ : p^ < zv e T}. So for every 
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T e {x^pI^ < ^ T)B^,el < el (by the choice of Cg), and egfle^' = 
for z < a; (by (/?)) hence n e* = 0, hence 
(7) e5<eS-eI. 
Similarly 

(5) el<el- el. 
Now we can prove that e\ — ef when d{T)r\d{a) = 0, r, o" G (x^/ : 
< e T')bc , repeat the proof of {a) intersecting with e\ = 
when T, cr e (xj^ : Pn T')Bg- So let ei e 5q,* be the common 
value, so 

(*) h{T n Vn) r\yn ^ el{ei n r) for r e (x^ : <g 7^^^,. and 
eo < 2/n - ei, 

Let eo = yn = ei, so = eo U ei, eo n ei = 0. 

So < eo for every r e {x„ : pi < u e T)b§ 

As ^ Ex Ker*{h), at least one of the elements, cq, ei is not in 
Ex Ker{h)i As not subcase III 2, for 1—1,2 the homomorphism 

from Boc* \ ei to S^* \ (1 - e^), 5f£(x) = h{x) - ei (for x = ei) 
has a finite range. Hence for some ideal J of B^ynj J is a finite 
union of atoms and 

for every r G e{xi, p\ <v ^T) ^ J 

for £ = 0, 1/i(t n yn) H e^ = /i(r n e^) n e^ 

hence /i(r fl e^) n e^ = (eg U (e^ fi r)) fl e^. 

So (for r e (a;^ : p3 < 1/ e T)bc n J: 

h{T n eo) n eo = e^ 

/i(r n ei) n ei = r n ei 

If e — 1 ^ Ex Ker{h), we get contradicition to "not subcase 3" 
[use pI for p* there, now for any p^p^ < p e T choose pairwise 
disjoint e {xi, : p <e T)bc for £ < a; by the choice of J for 
at least one i,T£ G J", so T£ is as requires there]. So assume eo ^ 
Ker Ker*{h) and get contradiction to "not subcase III 4" [for some 
£ < m < u>Xp3^^g^ — XpO^^riy) for P*j with a large enough]. 

So for each n,|/„ G Ex Ker (h), by their choice) so let yn, ~ 
Vn^Vn (both in Ba*), h{y^) = 0,h(x) = x for x < yl,x e Ba*. 
Let / C T be a countable set such that d{y^,d{y\) C /, and for 
X— G Ba* d{h{x — yn) n yn) C / (by "not subcase III 2", for each n 
we have only finitely many elements of this form). 

We can easily show that for every x G -Bq,*, for some a E Bq 
based on /, h{x) — x = a — x, [as : n < a;) is a maximal 
antichain in Ba* , for this it suffices to show for every n < oj there 
is ttn € B^*,an < yn such that {h{x) — x) H yn = an — x; but 
{h{x) — x) Hyn is the union of {h{x fl (yn) — x Hyn which is zeto as 
(V« < yn)h{z) < z and of {h{x — yn) —x) Hyn which we know is bsed 
as wanted] . so h{x) = eg U (ef n a;) U ef — a;) where each ef is based 
on /, {ef : i < 4) pairwise disjoint e| G Bq. As in the analysis above 
of h{x n yn) r\ yn, (possibly with increasing /) applied to x G -Ba* 
with d{x) n / = 0, we get ef = 0, ef — ei. If ei ^ Ex Ker*{h) we 
get contradiction to "not subcase III 3". So 1 — ei ^ Ex Ker* (h) 
and apply "not subcase III 4" . 

So we finish the proof of 3.11; so Ba* is endo-rigid. 
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Lemma. B^t* is indecomposable. 

Proof Suppose Kq,Ki are disjoint ideals of Ba*, each with no maximal 
members, which generate a maximal ideal of Sq,*. For ^ = 1, 2 let {ci^ : £ < 
a;} be a maximal antichain C Ki (they are countable as Ba* satisfies the 
c.c.c, and may be chosen infinite as Kg ^ {0}, ba* is atomless). Let K be 
the ideal Kq U Ki generates. 

Now, e.g. for some ^, A, {d^ : £ < 2,n,u;} C B^. Clearly a<^> = 
6° U 6-^,6^ e Kg. Now pr(^{b^) G B^q and is disjoint to each dl^~^ : n < 
(jj},pr^{b^) is disjoint to every member of As K — \J Ki generate 

a maximal ideal, clearly pr^{b^) G Kg [otherwise pr^{b^) = 1 — U c^, for 
some G i^i,c^ G K2, and then c^~^ is necessarily a maximal member 
of Ki-£, so Ki-£ is principal contradiction]. So pr^{B^) U pr^{b^) < 1 but 
1 =pr^(o<g> = U|^Qpr^(6^) contrdiction. 

3.13 Theorem. In 3.1 we can get 2A^° such Boolean Algebras such that 
any homomorphism from one to the other has a finite range. 

Proof Left to the reader (see [Sh 4.3]). 
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